#include <stdio.h>
#include <stdlib.h>

// 走迷宫问题-->图的遍历
// 每个通道的两端都有门，需要打开门才能看到另一端，但门上有窗户。我们的目标是打开所有的灯和门。
// Tremaux探索。
// （1）如果当前的交叉点还有关着的门，则打开其中的任何一扇门并使其一直开着，并转向第二步，否则转向第三步
//  (2)如果你看到通道另一端的交叉点亮着灯，则尝试当前交叉点的另一扇门（转向第1步）。否则，沿着通道一直走到另一端，开灯，转向第1步。
// （3）如果当前交叉点的所有门是开着的，则检查是否回到了起点，如果是，则结束算法；否则，利用线返回到首次带你来到交叉点的地方，边走边收绳，退回到交叉点，再返回第一步。

//-->深度优先搜索！！！！！！
